Ring signatures
perfect vs linkable
perfect anonimity: 同じユーザーによって生成されてた2つの署名を区別することは不可能。
linkable ring signature: 検証者は2つの署名において同じユーザーによって生成されたものか知ることが可能（実際の署名者は知ることはできない）
-> 二重支払い検知可能性のためにlinkable ring signaturesの方が適している。
propteries of linkable ring signatures
Anonimity: 攻撃者によって署名から署名者を特定できない
Linkability: 2つの異なるメッセージに対する同じ秘密鍵による署名が相関可能
Exculpability: 全ての秘密鍵が知られても署名から署名者は判別されない
LSAG
Linkable Spontaneous Anonymous Group
Spontaneity: Ring group memberの秘密鍵と協力せずにリング署名を生成することが可能
bLSAG
https://gyazo.com/749c634ba9e14d7d582416ca78592e3a
MLSAG
MLSAG Signature Scheme
https://delfr.com/monero/mlsag-signature-moneros-part-7/
refs
RingCT 3.0 for Blockchain Confidential Transaction: Shorter Size and Stronger Security
https://eprint.iacr.org/2019/508.pdf
RingCT1.0のsignature size 98% cut
transparent setup
Traceable Ring Signature
https://eprint.iacr.org/2006/389.pdf
Moneroのリング署名。理論を噛み砕いて実装。
https://qiita.com/ABmushi/items/80adb1256a0085382301
Linkable Spontaneous Anonymous Group（LSAG）リング署名の仕組み
https://techmedia-think.hatenablog.com/entry/2019/07/10/221819
Ring signatures
https://joinmarket.me/blog/blog/ring-signatures/
MoneroでスクリプトレスなPayment Channelを実現するためのDLSAGリング署名スキーム Part1
https://techmedia-think.hatenablog.com/entry/2019/07/11/185659
MoneroでスクリプトレスなPayment Channelを実現するためのDLSAGリング署名スキーム Part2
https://techmedia-think.hatenablog.com/entry/2019/07/16/192800
#Cryptography